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Abstract. We define highest weight categorical actions of 5(2 on highest weight categories 
and show that basically all known examples of categorical 5(2 -actions on highest weight cate- 
gories (including rational and polynomial representations of general linear groups, parabolic 
categories O of type A, categories O for cyclotomic Rational Cherednik algebras) are highest 
weight in our sense. Our main result is an explicit combinatorial description of (the labels 
of) the crystal on the set of simple objects. A new application of this is to determining the 
supports of simple modules over the cyclotomic Rational Cherednik algebras starting from 
their labels. 



1. Introduction 

Categorical actions of Kac-Moody algebras were introduced by Chuang and Rouquier, 
[CR], in the case of sl 2 and by Rouquier, |R2j . in general. These actions proved to be very 
useful in Representation Theory. For example, in |CR] they were used to prove the Broue 
abelian defect conjecture. It is worth mentioning that related techniques were used in several 
papers before |CR] although they were not formalized. 

Roughly speaking, a categorical s[ 2 -action on an abelian category C is a pair of biadjoint 
functors E, F together with certain natural transformations. A categorical action of an 
arbitrary Kac-Moody algebra includes functors Ei,Fi corresponding to Cartan generators 
and can be regarded as a collection of categorical sl 2 -actions subject to some compatibility 
conditions. Examples of the categories C that can be equipped with categorical actions of a 
Kac-Moody Lie algebra g (below such categories are called g-categorifications) include many 
categories of interest for Representation theory, see, e.g., \GR\ Section 7]. For instance, 
one can consider the sum ® n>0 IKS'™ — mod of the categories of all finite dimensional ~KS n - 
modules, where IK is an algebraically closed field. This category comes equipped with a 
categorical action of g, where g = sip if K is a field of characteristic p > 0, and g = gL^ if the 
characteristic is 0. This categorification comes from the induction and restriction functors. 
There is a similar in spirit "higher level" construction for cyclotomic Hecke algebras. 

Another class of examples considered in [CRJ comes from the representation theory of 
algebraic groups or Lie algebras. For example, we can consider the category GL n (K) — mod 
of rational representations of GL n (K). It comes with a categorical g-action (with g as 
above) that is induced from tensoring with K n and (K n )*. This category has a polynomial 
analog © d>0 Rep d (GL), where Rep d (GL) stands for the "stable" category of polynomial 
representations of GL of degree d ("stable" means that we consider the representations of 
GL n with n ^ d). Also there are higher level analogs of these categories: parabolic categories 
O over g[ n , where one has categorical actions of gl^. Yet another, more recent, example 
comes from the representation theory of cyclotomic Rational Cherednik algebras, [SJ,[GMJ. 
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The categories described in the previous paragraph all have an additional structure, a 
highest weight structure (another name: a quasi- hereditary structure). That is, they have 
a distinguished collection of objects, standard objects, that have properties of Verma mod- 
ules in the BGG category O. Two natural questions then arise. First, what are reasonable 
compatibility relations between highest weight and categorification structures? Second, as- 
suming that the structures are compatible, what implications for the representation theory 
does this have? In this paper we give some version of an answer to the first question (in 
the case of s\q) and also describe an application: a combinatorial description of the crystal 
associated to a categorical action. 

The crystal under consideration is on the set of the simples in C. The crystal operators 
will be recalled below. In all of highest weight categories recalled above the simples are pa- 
rameterized by some combinatorial objects. For instance, the simples in GL n (K) — mod are 
parameterized by (dominant) weights, while the simples in (f) d>0 Rep d (GL) are parameter- 
ized by partitions. In the case of the latter category, the crystal has an explicit representation 
theoretic meaning: it describes the d — 1 degree part of the socle (i.e., the sum of all simple 
subobjects) in the restriction of an irreducible object in Rep d (GL n (IK)) to GL n _i(K), see, 
for example, |BKR Theorem C]. 

The combinatorial description of the crystal was known previously for all the categories 
above, see [K] (for Rep(GL n )), |BK3J (for the parabolic categories O), with an exception 
of the categories O of cyclotomic Rational Cherednik algebras, there the description was 
only known under restrictions on parameters participating in the definition of the algebra, 
[GLJ . For example, in the case of polynomial representations of GL the description is given 
in terms of addable and removable boxes in Young diagrams and we will see that this is a 
more or less general pattern. We remark that the descriptions of |K] . |BK3] require some 
non-trivial and technical computations. Let us also remark that in the Cherednik case the 
crystal, perhaps, has the most transparent representation theoretic meaning: it carries some 
information about the supports of irreducible modules. 

The main goal of this paper is to produce a combinatorial description of the crystal of a 
highest weight s^-categorification in a uniform way. The crucial part of the argument will 
be to verify that certain Ext's between standard objects and irreducible objects vanish. We 
remark that our problem is not to determine the crystal up to an isomorphism (like in, say, 
|LVj ) - this is known and relatively easy in all examples we consider. The point is that for 
each label (e.g., Young diagram) we can completely describe in combinatorial terms how the 
crystal operators act on it. 

Let us mention another source of examples of highest weight categorifications, where the 
description of a crystal is known. This is a construction due to Webster, [W] . In a way, the 
structure of a crystal is an easy corollary of Webster's (highly nontrivial) construction. We 
remark, however, that to identify Webster's categories with classical ones is also a nontrivial 
task, see, for example, |SW] . 

Let us now describe the structure of this paper. Sections [2|3l do not contain any new 
material. In Section [2] we will recall some standard facts about s^-categorifications including 
the crystal structure on the set of simple objects. In Section [3] we will recall the definition 
of a highest weight category and examples of highest weight categories mentioned above 
together with categorical actions. Then in Section H] we will define highest weight categorical 
s ^-actions and explain why the actions recalled in Section [3] are highest weight. Finally, 
in Section we will state and prove our main result, Theorem 15.14 on the combinatorial 
description of the crystal. Then we will recall a relationship between the crystal and the 
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supports of irreducible modules for the cyclotomic Rational Cherednik algebras obtained in 
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2. s[ 2 -CATEGORIFICATIONS 

2.1. s^-categorifications: definitions. Our exposition here follows |CR] , where s^-cat- 
egorifications (=categorical s^-actions) were introduced. Below when we consider the Lie 
algebra 5I2 we always mean an algebra over Q. 

Let IK be a field. Let C be an artinian IK-linear abelian category. Following [CRj 5.1], by 
a weak s[ 2 -categorification on C one means a pair of exact endofunctors E, F of C, where E 
is left adjoint to F with fixed unit and counit morphisms e : Id — > FE, rj : EF — > Id. These 
data are supposed to satisfy 

• The action of the operators e := [E], f := [F] on [C] := Q <S>z K(C) induced by the 
functors E, F respectively produce a locally finite action of SI2. 

• The classes of simples in [C] are weight vectors. 

• F is isomorphic to the left adjoint of E. 

A weak s^-categorification on C is called an s^-categorification, |CP4 5.2], if it comes 
equipped, in addition, with functor morphisms X G End(E),T G End(E 2 ) and numbers 
q G IK X and a G IK with a 7^ provided q 7^ 1 subject to the following conditions: 

• (1 E T) o (Tig) o (l E T) = (T1 E ) ° (IjsT) o (T1 E ) in End(£ 3 ). Here and below 1 E T 
denotes the endomorphism of E 3 that is obtained by applying T to the second and 
third copies of E. The notation T1 E has a similar meaning. 

• (T + 1 E 2) o (T - ql E2 ) = 0. 

rp /-1 xr\ rp j ^XIe, 9^1, 

• To(l E X)oT= \ 

yXl E -T, q=l. 

• X — a is nilpotent. 

The notion of a morphism of (weak) categorifications is introduced in a natural way, see 
[CRl 5.1,5.2]. 

Below we sometimes, following |CRj . write E + for E and E_ for F. 

To finish the subsection let us provide a prototypical example of a categorification, see 
[CR, 7.2]. Consider the affine Hecke algebra (n), where g / 1, generated by elements 
Ti, . . . , T n _ 1; Xi, . . . , X n subject to the usual relations. Fix a collection Q of nonzero complex 

numbers Q , . . . , and consider the cyclotomic quotient T-i^n) of H"-^(n) by the relation 

lli=o(^i — Qi) = 0- Consider the category C := ©„^ ?6f(n)-mod. For every n we have a 

natural inclusion H^{n — 1) ^ T-L^-(n) making T-L^~(n) into a free (left or rig ht) Hf(n - 1)- 
module. So the category C comes equipped with exact restriction (from n to n — 1) and 

induction (from n — 1 to n) endofunctors. Clearly, X n G T-^-[n) commutes with V^-{n — 1). 
Pick a G 1K X and consider the functors E = Q) n E n ,F = ®F n . Here E n is the generalized 

eigen-functor for the action of X n on Res : ?£f(n)-mod — » 'H^-(n — l)-mod with eigenvalue 

a. The functor F n is obtained in a similar way from Ind : %^-{n — l)-mod — >■ H^(n)-mod. 



2.2. sl2-categorifications: properties. Here we will list some properties of s^-categorifi- 
cations. 
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Proposition 2.1 QCRJ, Proposition 5.5). LetC be a weak sl2-categorification. LetC a denote 
the full subcategory of C consisting of all objects whose class in [C] lies in the a-weight space. 
Then C = aez C a and EC a C C a+2 , FC a C C a _ 2 . 

Following |CR] , we introduce some notation. For a simple object S in a weak s[ 2 - 
categorification C set h?(S) := max{i\E?S ^ 0} with ? = +, — and d(S) = h-(S)+h + (S)+l. 
It is clear, in particular, that for S G C a we have a = h_(S) — h+(S). 

Lemma 2.2 ( |CRj . Lemma 5.11). Let C be a weak sl 2 - categorification. Let M be an object 
in C such that for any its simple quotient S one has d(S) ^ d. Then for any simple quotient 
T of E l ± M we have d(T) ^ d. The same is true for subobjects instead of quotients. 

The following theorem summarizes some results obtained in [CR| Lemma 5.13, Proposition 
5.20] (a part of (3) is actually in the proof of Proposition 5.20). 

Proposition 2.3. Let C be an sl 2 - categorification, i ^ n be non-negative integers, and S a 
simple in C with h + (S) = n. Then the following holds. 

(1) The functor E l decomposes into the sum of i\ copies of a functor E^ 1 ' . 

(2) The socle and the head of E®S are isomorphic to the same simple object, say T 
(depending on i). 

(3) Furthermore, for any other simple subquotient T' of E^S we have E n ~ l T' = 0. 
The same holds if we replace E with F and h+(*) with 

Another useful and interesting property of an sl 2 -categorification C that will not be used 
in this paper is that on C a one has EF © Id® max (°>- a ) = FE © id® max ( a <°). 

2.3. More general categorifications. To a simply laced quiver Q one can assign the 
Kac-Moody algebra q(Q). Let I be the set of vertices of Q and let e i: fi be the Cartan 
generators of q(Q). Then one can introduce the notion of a weak g(Q)-categorification on C 
similarly to the above ("locally finite" becomes "integrable" ) . This structure includes exact 
functors Ei,Fi,i G /, together with fixed adjointness morphisms. The notion of a genuine 
0(Q)-categorification is more complicated than in the s^-case, see [R2J (with an exception 
of finite and affine type A). We will not need the definition of a g(Q)-categorification. The 
only thing that we will use is that if E^F^i e /, define a g(Q)-categorification, then for 
each i the pair Ei, Fi defines an s[ 2 -categorification. 

2.4. Crystals. In this paper we consider st 2 -crystals. An st 2 -crystal is a set C equipped 
with maps wt : C — > Z, e, / : C — > C U {0}, h + , h- : C — > Z^ . These maps should satisfy 
the following conditions 

(i) wt = h- — h + . 

(ii) ec = if and only if h + (c) = 0. Similarly, fc = if and only if h_(c) = 0. 

(iii) For c, c' G C the equality ec = d is equivalent to fd = c. 

(iv) If d = ec, then h+(d) = h + {c) - 1, h_{d) = /i_(c) + 1. 

Let C, C be sl 2 -crystals. A map cp : C — y C is said to be a morphism of crystals if it 
intertwines h-,h+,e, f, i.e., h-((p(c)) = h-(c) , h+((p(c)) = h + (d),wt((p(c)) = wt(c),ey?(c) = 
<p(ec), f<p(c) = <p(fc) (of course, we set <p(0) =0). In particular, if C C C and the inclusion 
is a morphism of crystals one says that C is a subcrystal of C . 

Example 2.4. The following example will be of great importance. Consider the set C = 
{+, — }"• So an element of C is an ordered n-tuple of +'s and — 's. Let us define the reduced 



HIGHEST WEIGHT sb-CATEGORIFICATIONS I: CRYSTALS 



5 



form of an element t G C as follows. This will be an n-tuple whose elements are +, — or 0. 
We transform t = . . . , t n ) step by step as follows: for any a < b with t a — — , % — +, ti — 
for a < i < b we replace t a ,tf, with 0's. We continue these transformations while possible 
and so we stop when in t no + appears to the right of a — . This is the reduced form of 
interest to be denoted by t red . It is easy to check that t red is well-defined. Also we remark 
that t\ ed = ti or 0. Define h + (t), h-(t) as the number of +'s and — 's in the reduced form of 
t. Further, let et be the sequence obtained from t by changing t{ from + to — , where i is the 
largest index such that t\ ed = +. We set et = if no such index i exists. Similarly, let ft 
be the sequence obtained from t by changing tj from — to +, where j is the smallest index 
such that t r - ed = — . We set ft = if no such index j exists. It is straightforward to check 
that C together with these structures is a crystal. 

In fact, to any s[ 2 -categorification C one can assign a crystal in a standard way. Namely, 
C is the set of simples, the functions h + , h_ are as defined in 12.21 and wt(S') = a if S G C a . 
Further, eS is if ES = 0, and eS is a unique simple object in the socle (equivalently, in the 
head) of ES if ES ^ 0, see Proposition 12.31 The map / is defined similarly using F instead 
of E. The condition (iii) follows from Homc(ES, T) = Home (S, FT). 

Similarly, one can introduce a crystal for q(Q) and produce such a crystal from a q(Q)- 
categorification. We will not need this. 

3. Highest weight categories 

3.1. General definition. As before, K stands for a field. Recall that by a highest weight 
category one means a pair (C, A) of an artinian K-linear abelian category C and a poset A 
equipped with a collection of objects A (A) G C, one for each A G A. These data are supposed 
to satisfy the following conditions. 

(HW1) End c (A(A)) = K. 

(HW2) There is a unique simple quotient L(X) of A(A), and each simple in C is isomorphic 
to precisely one L(X). 

(HW3) For each A G A there is a projective object P(X) equipped with a filtration P(X) = 
F D F 1 D F 2 . . . such that F /F 1 = A(A) and Fi/F i+1 = A(Aj) with A; > A for all 
% > 0. 

(HW4) The BGG reciprocity holds: for all A,// G A the multiplicity of L(fi) inside A(A) 
equals to the multiplicity of A(A) inside P(fi). 

For a highest weight category C let C A denote the full exact subcategory of A-filtered 
objects, i.e., those that have a filtration whose successive quotients are of the form A(A), A G 
A. 

Now let us recall the definition of costandard objects. Following |Rlt Proposition 4.19], 
this is a unique set of objects V(A) indexed by A such that (C opp , V(A)) is a highest weight 
category, and Ext'(A(A), V(/i)) = Kifi = 0,A = /i and else. Recall, [Rll Lemma 4.21] 
that an object N EC lies in C A if and only if Ext 1 (AT, V(A)) = for all A G A. 

3.2. Representations of GL. Assume from now on that the field K is algebraically closed. 
Consider the category C := Rep(GL n (K)) of all rational finite dimensional representations of 
GL n (K). This is a highest weight category: the standard objects are the Weyl modules A(A), 
where A is a strictly dominant weight, i.e., A = (Ai, . . . , A n ), where Ai > A 2 > . . . > A n are 
integers, see fJ] for details (the highest weight of A(A) is A — p, where p := (0, —1, —2, . . . , 1 — 
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n)). For an ordering we can take the usual ordering on the dominant weights: A ^ fi if /i — A 
is a linear combination of roots with non-negative integral coefficients. 

The categorification structure is introduced as follows, see \CR\ 7.5]. Consider the tensor 
Casimir fl = Ylij e v ® e ji e fl'n x fl'm where is the unit matrix {8ki0~ij)f k=1 - For M E C 
and % E Z let F^M (resp., E^M) be the i-th (resp., — n — z-th) generalized eigenspace of Q 
on K n ® M (resp., on (K n )* ®M). Of course, = E j} F { = Fj if i = j in K. So we get a 
gL^-categorification if char IK = or an s( p -categorification if char IK = p. 

Let us now explain the categorification structure on the polynomial representations of GL, 
see (HYJ for details. Let Rep d (GL n (IK)) denote the subcategory in Rep(GL n (K)) consisting 
of all polynomial representations of degree d. The simple L(X) (equivalently, the standard 
A (A)) is polynomial of degree d if and only if A n ^ 0, Y^=i \ = d. If A < /i and is a 
polynomial representation, then so is L(A). It follows that Rep d (GL n (K)) is a highest weight 
category, whose standard objects are still the Weyl modules. The categories Rep d (GL n (IK)) 
are mutually equivalent (as highest weight categories) as long as n ^ d. Any of these cat- 
egories is denoted by Rep d (GL(K)). In [HY] it was shown how to modify the construction 
above to produce a categorification of ©^1 Rep d (GL(K)) (a modification is necessary be- 
cause EiM may not be polynomial if M E Rep d (GL n (IK))). We remark that the objects in 
Rep d (GL(K)) are naturally parameterized by Young diagrams. 

3.3. Parabolic categories O. Assume IK has characteristic 0. Pick a positive integer n 
and consider the Lie algebra g = g[ n . Next, pick a collection n := (n 1; . . . ,nk) of positive 
integers summing to n. Let e±, . . . , e n be the tautological basis in K n . Let p be the parabolic 
subalgebra that stabilizes the subspaces 

Span(ei, . . . , e ni _|_ n2 _|_..._|_ n J, i — 1, . . . , k 

and let I be its Levi subalgebra preserving the subspaces 

Span(e ni+i .._|_ ri ^ • • • , e ni _j-_ +n J, i = 1, . . . , k. 

Consider the category O— consisting of all g-modules with integral central characters, 
where p acts locally finitely and I acts semisimply. This is a highest weight category, where 
standard objects are parabolic Verma modules A (A) with A being a parabolically strictly 
dominant weight in the sense that Ai > . . . > A ni , A m +i > . . . > A„ 2 , . . . , A ni+ ... +nfc _ 1+ i > 
. . . > A n . An ordering on O- is chosen as in Subsection 13.21 

The category O- comes equipped with a gl^-categorification, see \CK\ 7.4], analogously to 
Subsection l3.2l A similar construction works for parabolic categories Oj- for the Lusztig form 
U e (gl n ) of the quantized enveloping algebra at a root of unity e. There we get a categorical 
sl m -action on the category Of-, where m is the order of e. 

3.4. Cherednik categories O: general case. We are going to start by recalling the 
definition of the Rational Cherednik algebras due to Etingof and Ginzburg, |EGj . In this 
and a subsequent subsection we are going to assume that K is the field of complex numbers. 

Let f) be a complex vector space, and W C GL(f)) be a finite subgroup generated by 
complex reflections. Recall that s E GL(t)) is called a complex reflection if the dimension 
of the fixed point subspace fj s equals dimf) — 1. Let So,...,S r be all conjugacy classes 
of complex reflections in W. For each Si pick a complex number q. Also for a complex 
reflection s let a s E f)*,oc^ E f) be elements vanishing on t) s , (f)*) s , respectively, normalized 
by (a s ,« s v ) = 2. 
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Set p := (c , . . . , c r ). The rational Cherednik algebra H p (— H p (t), W)) is the quotient of 
the smash-product T(f) © f)*)#W (=the semidirect tensor product of KW and T(f) © f)*)) 
by the relations 

r 

(3.1) [x,x'] = [y,?/] = 0, [y,x] = 1 -^2a^2(x,a%){y,a a ). 

i=o seSi 

Following |GGOR[ 4.2] consider the map w h-» w~ l : W — > W. It induces an involution on 
the set of conjugacy classes and hence an involution p i— )■ p* on the set of parameters. The 
map x i — ^ y i — ^ — ^ i— >■ to -1 , iGf)*,i/Gl),M;Giy gives rise to an isomorphism 

(3.2) H p %W) ^H P 4¥,W)°™. 

Let us proceed now to the category O. According to |EGj . the natural homomorphism 
S{\)) ®KW ® S{\)*) — > H c is a bijection. So, following [GGORJ, we can consider the category 
O p {W){= O p {\),W)) consisting of all finitely generated if c -modules, where the action of 
f) is locally nilpotent. We remark that any module in O p (W) is finitely generated over 
K[h] = S(t)*). Let us give an important example of a module in O p {W). Take an irreducible 
VF-module L and set A(L) := (A P (L) =)H P ®s(t)*)#w L, where t)* is supposed to act by 
on L. This is a so called standard (or Verma) module in O p (W). 

It turns out that O p (W) together with the collection of standard modules is a highest 
weight category. A partial order on Irr(W) can be defined as follows. Consider the deformed 
Euler element eu 6 H c given by 

dimf) r 

/o o\ \ ^ dimf) \ - \ - 2 

(3.3) eu:=2^^i + ^ l^ Ci l^Y^Y' S ' 

i=l i=0 s£Si s 

Here x,,^ are mutually dual bases of t)*, t) and \ s denotes the only non-unit eigenvalue of s 
in its action on f)*. The element eu commutes with W, while [eu, x] = x, [eu, y] = —y for 
x G t)*,y G f). Given a parameter p define a c-function c p : Irr(Vl/) — )■ K as follows: c p (E) is 
the difference between the eigenvalues of eu on E C A(£?) and on triv C A(triv). We set 
£ > p if c p (E) - c p (E') G Z <0 . Clearly, if L(E') appears in A(E), then E > p E'. 

An important tool to study the category O p (W) is the KZ functor from [GGORj . It is 
a surjective exact functor from O p (W) to the category of modules over the Hecke algebra 
7i p (W), whose parameters are recovered from p. An important property of the KZ functor 
is that it is fully faithful on projectives. 

Now let us recall the duality for the categories O from |GGORt 4.2]. Take a module 
M e O p (W). The space Hom K (M, K) has a natural structure of a right H p (i), W) -module 
and thanks to (I3.2p of a left H p * (I)*, iy)-module. Let D(M) be the span of all generalized 
eu-eigenvectors in Hohik(M, K). This is a module in O p * (f)*, W). It is easy to show that D 2 
is the identity functor. The costandard objects in O p (W) are given by V P (E) = D(A p *(E*)). 

3.5. Cherednik categories O: cyclotomic case. The categories O for general Rational 
Cherednik algebras do not give rise to categorifications. The latter appear only in the 
cyclotomic case that we are going to describe now. 

Suppose W = G(£, l,n), where I > l,n ^ 1, is the wreath product of S n and the group 
fie of £-th roots of 1. That is, W :— S n K /i™ acts on I) := K n in a natural way. For n > 1 
there are following i classes of complex reflections in W: 
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• So consisting of elements of the form (ij)'ji'jj , where (ij) is the transposition in S n 
swapping i and j, and are elements in the i-th and j-th copies of fit inside of 

• Si,i = 1, ...,£ — 1, consisting of the elements ji with 7 = exp ( 2ti \/ — 1 j /£) , j = 
0,1,. ..,£-1. 

We remark that for n = 1 there are i — 1 conjugacy classes: So is absent. 

In fact, it is convenient to use another set of parameters. Pick a complex number k and set 
c := —k. The case n = is non-interesting because the algebra H p in this case decomposes 
as (H p )® n #S n , where H p is the similar algebra for n — 1. Below we always assume that 
Also let s , ... , be complex numbers. Then we set 

1 l ~ X 

(3.4) Cl :=--(l + K ^2 (exp(-ij ■ 2n^/£) - l) ( Sj - s^)), i = 1, ...,£- 1. 

3=1 

We remark that two collections s = (s , • • . , Sf-i), s' := (s , . . . , S£_i) give rise to the same 
parameters Ci, . . . , q_i if and only if s- — Sj is independent of i. 

Let us proceed to the category O. In this case we will write O p (n) instead of O p {W). 

First, let us recall the classical combinatorial description of Irr(W): the PU-irreducibles 
are parameterized by £-multipartitions A := (A^, . . . , A^ -1 )) of n. Namely, consider the 
subgroup G(X,1,£) = rL=o G(\X^ |, 1, £) C G(n,l,£). Here and below for a partition p, = 
(/ii,/i2, • • •) we set \p\ := Y^i^i- View A^ as a representation of S^m- Further, let X^'(r) 
denote the representation of G(|A^|, 1, £), that coincides with X^ as an S A (i) i-module, while 
for 7 G m the element 7« acts by the scalar 7 r . The irreducible W- module corresponding to 
A is induced from the G(X, 1, £)-module A^(0) M A«(l) El ... El A^" 1 ^ - 1). 

Let us now provide a formula for the c-function, obtained in |Rlj . We will express the 
c-function c p (X) in terms of the presentation p — («, s > • • • , s^-i)- We represent a partition 
fj, as a Young diagram with //j boxes in the first row, /i 2 in the second row and so on. 
For a box x lying in the ath row and 6th column of A^ we define its s-shifted content by 
cont s (x) := Si + b — a. Then set 

£ 

(3.5) d p {x) := Klcont s (:r) — i — k Sj, 

(3.6) c p (A) := ^d p (x). 

Up to a scalar independent of p and n the function c p (A) coincides with the c-function 
introduced above, see \GL\ (2.3.8)]. 

The Hecke algebra % p {W) is just the cyclotomic Hecke algebra "H^(n) mentioned in Sub- 
section 12.11 The parameters q, Q , ■ ■ ■ , Qe-i are determined by p = («, s , . . . , s^-i) in the 
following way: q := exp(27T\/— 1«), Qj := exp(27T\/— 1/tSj). 

Now we are in position to recall Shan's categorification, [Sj. Consider the category O p := 
©n>o ^p( n )> where O p (Q) is just the category of finite dimensional vector spaces. 

Etingof and Bezrukavnikov defined induction and restriction functors for rational Chered- 
nik algebras in |BEj . Namely, let W be an arbitrary complex reflection group acting on 
f), and let W_ be its parabolic subgroup. Let f) be a unique H^-stable complement to the 
fixed point subspace fj— in f). Abusing the notation we denote the restriction of p to S Pi W 
again by p. According to [BEJ there are exact functors Resj^ : O p (f),W) — > O p (h, W) and 
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Ind^ : O p %W_) ->• O p %W). Shan in [gj (see also |Llj ) checked that these functors are 
biadjoint. 

In particular, we can consider the case W = G{n — 1, 1, £) C G(n, 1, £). Their construction 
yields exact endofunctors Res, Ind of O p with Res : O p {n) — > O p {n — 1), Ind : O p (n — 1) — > 
O p (n). As Shan checked in [Sj, the KZ functors intertwine the inductions/restrictions in 
O p with the cyclotomic Hecke algebra inductions/restrictions. Since the KZ functors are 
fully faithful on projectives, this yields the generalized eigen-functor decompositions Res = 
zgK £' 2 ,Ind = © zeK -Fs- The functors E Z ,F Z constitute an s^-categorification on O v . 

We are interested in the behavior of the functors E z , F z on the K-group [O p ]. We have the 
basis [A (A)] of [O p ] indexed by all multi-partitions A. We call a box x of a multipartition A 
a z-box if exp(27rv^— Tk cont s (a;)) = z. Recall that we represent A as a collection of Young 
diagrams. A box lying in A (i.e., in one of the diagrams X^) is called removable if X^ \ {x} 
is still a Young diagram (in other words, a box in j-th row and kth column is removable if 

k = X^ and aS. x < A^ ). Similarly, a box lying outside of A^ is addable if A^ U {x} is again 

a Young diagram (equivalently, x lies in jth row and A^ + 1th column with either j = 1 or 

xf < x'U 

[SJ Proposition 4.4] has the following straightforward generalization. 

Proposition 3.1. We have [E Z A(X)} = © x ,[A(A \ {x})] ; where the sum is taken over all 
removable z-boxes x. Further, [F Z A(A)] = ® a ,[A(A U {x})] ; where the sum is taken over all 
addable z-boxes x. 

4. Highest weight s[ 2 -categorifications 

4.1. Definition. Assume now that (C, A) is a highest weight category and that C is equipped 
with an ^-categorification, let E, F be the categorification functors. We say that C is a 
highest weight categorification if there are 

• a function c : A — > C, 

• an index set 21, a collection of non-negative integers n a , a G 21, a partition A = 

• identifications a a : {+, — } na ^> A a , and functions d a : {1,2,..., n a } — > C 

such that the following conditions are satisfied. 

(HWCO) The functors E, F preserve the subcategory C A of A-filtered objects. 
(HWC1) The inequality A < fi implies c(A) > c(fi). 

(HWC2) For a e %t G {+, -} n % in the fT-group of C we have e[A(<7 (t))] = Ei[ A ( cr a(* i ))], 
where the sum is taken over all j G {1,2, ...,n a } such that tj = +, where P G 
{+, — } Ha is given by t\ = tk for k ^ j and = — . Similarly, f[A(a a (t))] = 
EJA(cr a (?))], where the sum is taken over all I G {l,2,...,n a } such that ti = — , 
and ~P k = t k for k ^ j and t 3 - = +. 

(HWC3) For t j , ? as above we have c(t j ) = c{t) + d a (j), c(i l ) = c(t) - d a (l). 

(HWC4) Finally, for any a we have d a (i) < d a (2) < . . . < d a {n a ). 

Recall that for complex numbers a, /3 we write a < (3 if j3 — a is a positive integer. The 
definition is, of course, obtained by generalizing examples. 

We remark that for further results to be obtained in |L2] we will use a finer ordering on C 
and so will need to modify the definition of a highest weight categorification making it much 
more technical. 
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4.2. Examples. In this section we will show that all examples of s^-categorifications we 
considered before are actually highest weight categorifications in the sense of Subsection 14.11 
We are going to consider the Cherednik case in detail and only sketch the other (that are 
more standard). 

Let O p be the sum (B n ^ O p (n) of the categories O for the cyclotomic Cherednik algebra 
H p (n) as in Subsection 13.51 Assume that k is not integral. We set C := @ n>0 O p (n), E : = 
F Z ,F := E z , where z is some complex number. Then E,F define an s^-categorification on 
O p . 

Lemma 4.1. The s^-categorification C satisfies (HWCO). 

Proof. From the definition of the functors E z , F z it follows that one only needs to prove that 
all Bezrukavnikov-Etingof functors Resp^, Ind^ preserve C A . By Proposition 1.9], the 
restriction functors Res^F preserves C A . Recall that Indpj7 is right adjoint to Respj7 and both 
Ind^,Res^ are exact. So for any M, N £ C we Ext*(Res^(M), N) = Ext i (M, Ind^(iV)). 
Now [Rll Lemma 4.21] implies that Ind^r preserves the subcategory C v C C of all costan- 
dardly filtered objects. Recall that Bezrukavnikov and Etingof, [BE] , introduced functors 
res^ := D o Res^oD,ind^ :— D o Indj^oD, where D is the duality functor recalled in 
Subsection 13.41 Since the standard and costandard objects are related via D, we see that 
res]y preserves C v , while ind^ preserves C A . But, according to |Llj . Res^ = resjy and 
Ind-^F = ind-^7. This completes the proof. □ 

Let us explain the choice of c, 21, n a , A a , a a , d a making C into a highest weight categorifi- 
cation. For c we just take the c-function recalled in Subsection 13.41 The condition (HWC1) 
follows. Two multipartitions A, // belong to the same set A a if the multipartitions obtained 
from A and \x by removing all removable z-boxes coincide. The following easy combinatorial 
lemma shows that the sets of addable and removable z-boxes in A and /i coincide. 

Lemma 4.2. For a (multi) partition fi let B z (fi) denote the set of all addable and removable 
z-boxes in \l. Then for any addable z-box x we have B z (fi U x) — B z (n). 

Proof. It is easy to see that adding a z-box affects only the sets B g ±i z (n), where q = 
exp(27T\/— Ik). □ 

For n a we take the cardinality of B Z {X), A £ A , from the previous lemma. For a z-box x 
of A we set d a {x) := d p {x) (where the last number is equal to Klcont Sr {x) — r — Sj 
if x is in \^). If x £ \^'\y £ A^'- 1 are z-boxes, then Kcont Sr (a;) — k cont Sr ' (y) £ Z. 
Also there is at most one addable/removable box with a given content in each diagram. 
So for different x,y £ B Z (X) the numbers d a (x),d a (y) differ by a nonzero integer. Let us 
number boxes Xx,...,x na so that the sequence d a (xj) increases. Now we can define the 
map a a : {+, — } Ha ^ A a . By definition, it sends an n a -tuple t to the only multipartition 
X(t) £ A , where the box Xt is in X(t) if and only if ti — — (and so it is removable, the 
boxes Xi with — + are addable). (HWC2) follows now from Proposition 13.11 Finally, set 
d>a(j) '■= d a (xj). (HWC4) is tautological, and (HWC3) is a consequence of (13. 5113. 6p . So we 
have checked that C is a highest weight categorification. 

Let us briefly outline the other examples. Let K be an algebraically closed field. Consider 
the category Rep(GL n ) and fix an integer i. Set E := Fi,F := Ei. Let A = (Ai,...,A n ) 
be a highest weight. Let Ij(A) be the subset of {1, . . . ,n} consisting of all indexes j with 
Xj — i = in K. Then F»A(A) has a filtration whose successive quotients are the Weyl 
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modules A(A + 6j), j G Ii{X), appearing with multiplicity 1 if A + €j is dominant (and with 
multiplicity else). Similarly, EiA(X) has a filtration whose successive quotients are the 
Weyl modules A(A — €j), j G Jj + i(A), appearing with multiplicity 1 if A — €j is still in A. 
See |BK2| Theorems A, A'] for details. This shows (HWCO). For the c-function we take 
c(A) = Y^i=i^i which implies (HWC1). Two dominant weights A and \i lie in the same A a 
if for each j = 1, . . . , n exactly one of the following possibilities holds: 

• Xj = fij in Z. 

• Aj = fij + 1 in Z and fij = i in IK. 

• fij = \j + 1 in Z and Xj — i in K. 

Let ji < j 2 < ■ ■ ■ < jn a be all indexes j such that Aj ^ Hj for A,/i G A a . The n a -tuple 
t := cr ( 7 1 (A) for A G A a is given by ti := + if Aj ; = i in IK and ti = — if Xj l = i + 1 in K. We 
set d a (Z) := j/. Now it is easy to verify the remaining axioms (HWC2)-(HWC4). 

For the remaining two categories, ©^1 Rep d (GL) and O-, one introduces the additional 
structures and checks (HWC0)-(HWC4) hold in a similar way (using [HYj and |BK3j instead 
of [BK2] ). 

5. Structure of the crystal 

5.1. Main result. Suppose that (C, A) is a highest weight sl2-categorification in the sense 
of Subsection 14.11 Recall the index set 21, the subsets A a C 21, the integers n a , and the 
bijections o a : {+, -}"° — > A a introduced in Subsection 14.11 Recall the crystal structure on 
{+, — }™ a introduced in Example 12.41 

Theorem 5.1. For each a G 21 t/ie set {L(A), A G A a } is a subcrystal in {L(X), A G A} and 
the map t H- L(a a (t)) : {+, — } na A- {L(X), X G A a } is an isomorphism of crystals. 

We remark that for C = Rep(GL n ) Theorem 15 . 1 1 gives the same description of the crystal as 
[K] , see also |BK2| Theorems B,B'], while for C = O- we recover [BK3t 4.3]. We also expect 
that it is possible to extend the techniques used in the proof to the setting of standardly 
filtered categories and functors more general than s^-categorification functors. This should 
allow to recover the results from |KS] that give a combinatorial description of the crystal for 
representations of the supergroup Q(n). 

5.2. Preliminary considerations. The claim that A a is a subcrystal follows from the 
following proposition. 

Proposition 5.2. Fix t = (ti, . . . ,t na ) G {+, — } Ua . Then either eL(a a (t)) = or there is 
j with tj = + such that eL(a a (t)) = L(a a (P)), where P G {+, — } na is given by tj = ti for 
I 7^ j and t 3 - = — . Similarly, either fL(o~ a (t)) = or there is k with t^ = — such that 
fL(a a (t)) = L(o a (i k )), where i k G {+, -} n " is given by t\ = U for I ^ k and t\ = +. 

In the proof we will need the following lemma. 

Lemma 5.3. We keep the notation of Proposition [PI Let ji > ]2 > ■ ■ ■ > ji be all indexes 
such that t jt = +. Then there is a filtration EA(X) = F EA(X) D Fx EA(X) D F 2 EA(X) D 
. . . d {0} such that F i ^ 1 EA(X)/F i EA(X) = A(a a (t ji )). 

Proof. By (HWCO), EA(X) G C A . Since the classes of the standard objects form a basis 
in the K-group, (HWC2) implies that the successive quotients of a filtration by standards 
on EA(X) are exactly A(A J ) with A J := a a {P) each occurring with multiplicity 1. By 
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(HWC3),(HWC4), we have c(X jl ) > c(X j2 ) > ... > c(X jl ) in the ordering of the highest 
weight category. Now the claim of the lemma follows from (HWC1). □ 

A filtration from Lemma 15.31 will be referred to as a standard filtration. 

Proof of Proposition 1 5. ,21 We will prove the first statement, the second one is completely 
analogous. Set A := a a (t),\i := cr a (£■?). 

For an object M G C let head(M) denote its head, that is, the maximal semisimple 
quotient. We remark that head can be viewed as an endofunctor of C. This functor can be 
easily seen to be right exact. Indeed, we can write head(M) = ® AeA Homc(M, L(\))* ®k 
L(A). 

Of course, head(A(//)) = L(fx) for all \x G A. From here, the right exactness of head and 
Lemma E31we deduce that head(£A(A)) C j L(A J ). 

Now we recall that E is an exact functor so EA(X) -» EL(X). The right exactness of head 
implies that head(£A(A)) -» head(£L(A)). But the head(£L(A)) = eL(X), by definition. 
Thanks to the previous paragraph, we are done. □ 

Till the end of the section we write n for n a , a for a a . Further, for t G {+, — }" we write 
A(t) :=A(a(t)),L(t) := L(a(t)). 

Lemma 5.4. We have wt(t) = wt(L(i)). 

Proof. We remark that L(t) lies in if and only if A(£) G Cj. The inclusion A(t) G Cwt(t) 
can be easily deduced from (HWC2). □ 

5.3. Ext vanishing. In this subsection we are going to prove an important technical result. 
For t G {+,-}" and k G {1, 2, . . . , n} set h k _(t) := h-{t k , . . . , t n ). Clearly, h_(t) = h]_(t) ^ 

hl(t) ^ ... ^ h n _(t). 

We introduce a linear order on {+, — } ra : we write if >- t if there is an index i such that 
tj = t'j for all j > i but t\ = — and U = +. 

Pick [l G A with wt(/i) = w and set L := L(fi). Let m be a positive integer such that 
-F m L = 0. If // ^ A a , set := 1. Otherwise, let k be any integer such that h_(s) ^ m — 1, 
where cr(s) = /i. 

Proposition 5.5. Let L,k,m be as in the previous paragraph. If L = L(s), assume, in 
addition, that h_(L(s')) = h-(s') provided wt(s') < wt(s). Then Ext l (A(t),L) = for 
i ^ h k _{t) — m. 

In the proof we will need the following combinatorial lemma. 

Lemma 5.6. Let t G {+, — } n and let I be an index with h l _{t) > Let i G {+, — } n 

be given by ii = t$ for i ^ I and ii = +. Further, let A(t r ), . . . ,A(t N ) be the successive 
subquotients of the standard filtration on EA(t) with t N y t^ -1 >- . . . y t 1 . Finally, let j be 
such that = t. Then the following holds 

(1) h!± 1 (t>) + l = hl{t>). 

(2) h l +\t l ) = h l +\P) fori< j. 

(3) h l +\tf) ^ h l _(t j ) + 1 for i > j. 

Proof. (1) follows from h l _(t) > h l +\t). To prove (2) we just notice that t\ = t\ for all k > I 
provided i < j. 

Let us prove (3). First of all, let us remark that h l ^ 1 (t l ) for i > j. So it is 

enough to consider the case i = j + 1. Let us note that tj = — , t\ + = +. Let p be the index 
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with P p = +,P p +1 = — • Then t\ = for all k different from Z,p. Since t\ survives in the 
reduced form, p > I + 1. Also p is the minimal index bigger than I with P = + and so tj +1 = 
. . . = t p _ x = —. Since t\ survives in the reduced form, we see that p — I > h + (P p , . . . ,P n ) = 
1 + h+(t p+1 , ...,P n ). Moreover, h l _{P) = p - I - 1 - M^+i> ■ ■ ■ X) + M*j+i> • • • > %)■ 
Similarly, h l + l (P +1 ) =p-l- h + (t p+1 , ...,*£) + M^+i, . . . , f£). So h l +\P +1 ) = h l _(P) + 1 
and we are done. □ 

Proof of Proposition 15. 51 We remark that the claim for j = just follows from cr(t) 7^ /i. 
Indeed, even if /i = cx(s) for some s, we have /i^L(t) ^ m> h k _[s). 

We prove the statement by using the decreasing induction on I = n, n — 1, . . . , k to show 
that the following holds: 

(*) Ext l (A(t), L) = for i ^ - m. 

The base I = n follows from the previous paragraph. 

In the proof we may assume that h l _(t) > otherwise we are done by induction. 

Also we only need to prove that Ext 9 (A(t), L) = for q = h l _(t) — m, the vanishing of the 
remaining Ext's follows from the inductive assumptions. We prove the claim in several steps. 

Step 1. Let t,j be as in Lemma I5U1 Let T D -Fo be the consecutive filtration subobjects of 
the standard filtration of EA{t) such that J- / J-q = A(#'). Let us prove that Ext 9 (J r , L) = 0. 
For this consider the exact sequence 

Ext 9 (£A(f),L) ->• Ext 9 (.F,L) ->• Ext q+1 (EA(t)/ J 7 , L). 

In the next two steps we will prove that the left and the right terms in this sequence vanish 
that will imply Ext 9 (J 7 , L) = 0. 

Step 2. Let us prove that Ext q (EA(P), L) = 0. By the biadjointness of E, F, it is enough 
to show that Ext 9 (A(t), FL) = 0. This will follow if we show that Ext 9 (A(t), V) = for 
any simple subquotient L' of FL. But F m ~ l (FL) = and hence F m ~ l L' = 0. Also we have 
h l ^ l {t) = h l _(t) — 1 and h^it) — (m — 1) = q. To complete the proof it remains to show 
that, in the case when L' = L(s') for some s' E {+, — } n , we have ^ m — 2. But our 

assumption in the statement of the proposition says h-(L') = h^(s'). Since F m ~ 1 L' = 0, we 
get m — 2 ^ h_(L') = h_(s') ^ h 1 ^ 1 ^'). We are done by induction. 

Step 3. Let us prove that Ext 9+1 (EA (P)/J r ,L) = 0. The object EAfy/J 7 inherits the 
standard filtration from EA{t). The successive quotients are (in the notation of Lemma 
15. 6p A(f),i > j. Now, thanks to assertion (3) of that lemma, for each i > j we have 
h 1 * 1 ^) ^ h l _{t) + 1. Therefore, by induction, Ext 9+1 (A(f ), L) = 0. It follows that 
Ext q+1 (EA{i)/F,L) = 0. 

Step 4- So now we know that Ext 9 (J-", L) = 0. To show that Ext 9 (A(t), L) = consider 
the short exact sequence 

Ext^FcL) Ext q (A{P),L) Ext^L). 

It remains to prove that Ext q ~ 1 (J : o, L) = and we will do this in the next step. 

Step 5. The object J-q again inherits a filtration from EA(t). The successive quotients are 
A(f) with i <j. According to (1) and (2) of LemmaESl /i m (f) = = h l _(P)-l. So 

/i m (f) -m = q-l and, by induction, we have Ext 9-1 (A(f), L) = 0. Hence Ext 9 " 1 ^, L) = 
0. □ 

Remark 5.7. In fact, when /i ^ A a one can prove that Ext*(A(t),L) = for i ^ h^(t) — 
(while the proposition above only guarantees i ^ h^(t) — h-(L) — 1). We will assume 
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that Theorem 15.11 holds, this remark is not used to prove it. The proof closely follows that 
of the proposition, the only difference is in the proof of Step 2. Namely, let V be as in 
that step. Then, according to (3) of Proposition I2.3[ either L' = fL or F h ~^ L '~ 1 L l = 0. To 
prove that Ext 9 (A(t), L') = in the first case we can use the inductive assumption since still 
L' = L(fi') for \il G A a . In the second case we can apply Proposition 15.51 

5.4. Proof of the main theorem. Let us prove that fL(t) = L(ft) by using the induction 
on w = wt(t). The case wt(t) = — n is obvious - both sides of the equality are zero. 
Now suppose that the claim is proved for all s G {+, — } n with wt(s) < w. This implies 
h_(s) = /i_(L(s)) provided wt(s) < w. 

We are going to prove, first, that h_(s) = h_(L(s)) for all s with wt(s) = w. Suppose 
that h_(L(s)) < h_(s). Let A^ 1 ), . . . , A(t N ) be the successive subquotients of EA(fs) 
with t k y t k ~ 1 y ... y t 1 , where >~ is the ordering introduced in the beginning of the 
previous subsection. Let j be such that P = s. Let I be the index with (fs)i = + and 
si = — . By Lemma 15.61 h 1 ^ 1 ^ 1 ) = h^(P) + 1 for i > j. So we can apply Proposition 15.51 
to L = L(s),t = t\m = h-(s),k = 1 + 1. We get Ext 1 (A(r), L(s)) = 0. So L(s) is in the 
head of EA(fs). Applying Lemma 12.21 we see that d(L(s)) ^ d(L(fs)). But, thanks to 
the inductive assumption, the right hand side is just d(fs) = d(s). Now recall that d(l) = 
|(M?) - wt(?))- It follows that h-(L(s)) = h-(s). This contradicts h-(L(s)) < h-(s). So 
we have h-(L(s)) ^ h-(s). But assertion (3) of Proposition 12.31 implies that the number of 
s with h-(L(s)) = h coincides with the number of s with h_(s) = h for any h. So we see 
that h_(L(s)) = h-(s) for any s with wt(s) = w. 

Now we are going to prove that eL(s) = L(es) for all s with wt(s) = w — 2. This is 
equivalent to L(ft) = fL(t) for all t with wt(t) = w. 

First of all, let us remark that eL(s) = and es = are equivalent. Indeed, we know 
that h-(L(s)) = h-(s) and hence h + (L(s)) = h + (s). So we may assume that es,eL(s) ^ 0. 
We may also assume that eL(s') = L(es') is proved for all s' such that h-(s') = h_(s) and 
es y es'. 

Let s denote the n-tuple with e~L(s) = L(s). By what we have seen above, h-(es) = 
h-(s) = h-(s) + 1. So eL(s) is one of the simple modules L appearing in head(£A(s)) with 
h-(L) = h-(s) + 1. 

Assume that s ^ es. Let us observe that s y es. Indeed, otherwise es y s. Since 
h-(s) — 1 = h-(s) ^ 0, we see that s' := fs ^ and so s = es'. Since es y es' and h-(s') = 
h-(s) — 1 = h-(s), we can use the inductive assumption and get eL(s') = L{es') = L(s). 
But eL(s) = L(s) hence s = s' or, equivalently, s = es. 

So s y es. But then Lemma [5.61 implies h_(s) > h_(es). So we get a contradiction which 
proves eL(s) = L(es). The equality L(ft) = fL(t) for all t with wt(t) = w follows and we 
have completed the induction step for our claim in the beginning of the subsection. 

So we have fL(t) = L(ft) as well as h^(t) = h-(L(t)) for all t. Together with standard 
properties of crystals, this implies Theorem 15.11 

5.5. Application to Cherednik algebras. Let K be the field of complex numbers and C 
be the category O v from Subsection 13.51 Pick a multipartition // of n. Define the depth D(n) 
inductively by setting D{jj) = if e z fi = for all z G C and D(fi) = l+max 2G c(-D(e 2 /i)) else. 
We remark that -D(/i) does depend on p as the crystal structure on the set of multipartitions 
does. 
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Following [SJ and |SVj we will interpret D(fi) representation theoretically. Namely, we 
can view L(fi) as a iy-equivariant coherent sheaf on t) = C n . Its support is known to be of 
the form Wt)ij, where fjy is the space of all n-tuples (x\, . . . , x n ) with x- l+ i = x.- l+ 2 = ■ ■ ■ = 

•Ei+e-, -Ei+e+1 %i+e+2 • • • •^i+2ei • • • > ■Ei+Qj— l)e+l • • • •^i+j'e; %i+je+l • • • %n 0. 

Here e is the denominator of k if k is rational (recall that we assume that k is non-integral) 
and 6 = oo if k is irrational (so we do not have e-tuples of equal coordinates). See |SVt 
Remark 3.7] for a proof. Now |SV} Proposition 3.16, Corollary 3.18] imply that i = D(fi). In 
particular, if k is irrational we can recover the support of L(fi) completely. This generalizes 
[SLJ Corollary 6.9.3]. 
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